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13. One or more computer-readable media containing 
;omputer-executable steps for pacing the flow of informa- 
ion from a device, said steps comprising: 

inserting an entry into one of a plurality of timing wheels; 

removing the entry from said one of the plurality of timing 5 
wheels at an appropriate time corresponding to a posi- 
tion of the entry in the plurality of timing wheels; 

placing the entry into a transmit list in response to 
removing the entry from said one of the plurality of 
timing wheels, wherein the transmit list is not associ- 1 
ated with a lime slot within the plurality of timing 
wheels, and the transmit list is configured for main- 
taining a plurality of entries removed from said timing 
wheels; 

in response to identifying the entry is the next entry to l 
process from the transmit list: removing the entry from 
the transmit list; sending information corresponding to 
entry, and determining a next target f 



d the plurality 
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target ti 



f timing wheels based on the n 



it list 



14. The computer-readable media of claim 13, wherein 
the plurality of timing wheels include two timing wheels 
each having different time granularities. 

15. The computer-readable media of claim 13, wherein 25 
the next t a rget time is determined from a last target time. 

lb. 1 heX jnefhocQ of claim 13, wherein the transmit list 
includes at least one other entry removed from a particular 
one the plurality of timing of timing wheels when said 
removing the entry from the transmit list is performed. 30 

17. The computer-readable medium of claim 13, wherein 
each of the plurality of timing wheels are used to schedule 
information of a same priority level. 

18. The computer-readable medium of claim 13, wherein 
said steps include selecting said one of the plurality of 35 
timing wheels, prior to said inserting the entry, based on said 
one of the plurality of timing wheels having the finest 
granularity of said wheels of the plurality of timing wheels 
and whose range includes the target time of the entry and 
regardless of a rate corresponding to the entry. 40 

19. An apparatus for pacing the flow of information from 
a device, said apparatus comprising: 

means for inserting an entry into one of a plurality of 
timing wheels; 

means for removing the entry from said one of the 45 
plurality of timing wheels at an appropriate time cor- 
responding to a position of the entry in the plurality of 
timing wheels; 

means for placing the entry into a transmit list in response 
to removing the entry from said one of the plurality of 50 
timing wheels, wherein the transmit list is not associ- 
ated with a time slot within the plurality of timing 
wheels, and the transmit list is configured for main- 
taining a plurality of entries removed from said timing 
wheels: 



means for in response to identifying the entry is the next 
entry to process from the transmit list: removing the 
entry from the transmit list, sending information cor- 
responding to the entry in response to the entry being 
removed from the transmit list, and determining a next 
target time and re-inserting the entry removed from the 
transmit list into the plurality of timing wheels based on 
the next target time. 

20. The apparatus of claim 19, wherein the plurality of 
timing wheels include two timing wheels each having dif- 
ferent time granularities. 

21. The apparatus of claim 19, wherein the next target 
time is determined from a last target time. 

22. The apparatus of claim 19, wherein the transmit list 
includes at least one other entry removed from a particular 
one the plurality of timing of timing wheels when said 
removing the entry from the transmit list is performed. 

23. The apparatus of claim 19, wherein each of the 
plurality of timing wheels are used to schedule information 
of a same priority level. 

24. The apparatus of claim 19, including means for 
selecting said one of the plurality of timing wheels, prior to 
said inserting the entry, based on said one of the plurality of 
timing wheels having the finest granularity of said wheels of 
the plurality of timing wheels and whose range includes the 
target time of the entry and regardless of a rate correspond- 
ing to the entry. 

25. An apparatus for pacing the flow of information from 
a device, said apparatus comprising: 

one or more timing wheels; 
one or more transmit lists; 

a timing wheel process configured to repeatedly advance 
through said timing wheels and at corresponding sched- 
uled times and to remove entries from said timing 
wheels at their respective scheduled times and to add 
said removed entries to said transmit lists, wherein said 
transmit lists are not associated with a time slot within 
any of the plurality of timing wheels and said entries 
added to said transmit lists are not associated with a 
time slot of said timing wheels while awaiting process- 
ing by a transmit list process; and 

the transmit list process configured to, when said transmit 
lists are not empty: remove a next particular entry from 
said transmit lists, send information corresponding to 
the next particular entry, determining a next target time 
for the particular entry, and causing the next particular 
entry removed from said transmit lists to be re-inserted 
into said timing wheels based on the next target time. 

26. The apparatus of claim 25, wherein each transmit list 
of said one or more transmit lists is configured to store a 
plurality of entries. 
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^ Claim 30 (currently amended): One or mon^omputer-readable mediajbontaining 
computer-executable steps for pacing the flow of information from a device, said steps 
comprising: 

inserting an entry into one of a plurality of timing wheels; 

removing the entry from said one of the plurality of timing wheels at an appropriate 
time corresponding to a position of the entry in the plurality of timing wheels; 

placing the entry into a transmit list in response to removing the entry from said one of 
the plurality of timing wheels, wherein the transmit list is distinct from data structures of the 
ptoa % o f t imin g wh ee ls id enti fying timing po s itions within the plurality of timing wh o cL 
QQlasjociated with a time slot within the plurality of timinp wW.e and the transmit Hst is 
configured for maintaining a plurality of entries removed from said timing wheels; 

in response to identifying the entry is the next entry to process from the transmit list: 
removing the entry from the transmit list; sending information corresponding to the entry, and 
determining a next target time and re-inserting the entry removed from the transmit list into 
the plurality of timing wheels based on the next target time. 



Claim 31 (previously presented): Th^conu ^readable medi^} f claim 30, wherein 
the plurality of timing wheels include two timing wheels each having different time 
granularities. 

Claim 32 (previously presented): Th^Jomr^ 30; wherein 

the next target time is determined from a last target time. « 
£ Kiow C\aS* I U , . cfr0\X '« 

Claim 33 (previously presented): The^nethodJoTclaim 30, wherein thTtTa^nTtliiF^ \- J 
includes at least one other entry removed from a particular one the plurality of timing of ^ 
timing wheels when said removing the entry from the transmit list is performed. I'tffKf ^ ^ 
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